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on  Dr.  Tamas  Varady's  visit 
to  Purdue  University,  West  Lafayette,  IL 
16-18  May,  1993 

(Special  contract  SPC  -  93  -  4034) 


This  visit  was  organized  within  the  framework  of  the  Window-on-Science  program 
sponsored  by  the  US  European  Office  of  Aerospace  Research  and  Development  and  the 
Office  of  Nava!  Research  in  London. 

Following  the  invitation  of  Prof.  Christoph  M.  Hoffmann  i  visited  the  Computer  Science 
Department  of  Purdue  University. !  had  a  very'  thought  provoking  time  in  exchanging  ideas 
with  the  leading  researchers  of  the  department  in  the  geometric  modelling  field,  including 
not  only  Prof.  Chris  Hoffmann,  but  Prof.  Chandrajit  Baja]  and  Prof.  Jdrg  Peters  as  well.  ! 
met  also  several  graduate  students,  v/ho  reported  on  their  current  projects. 

The  most  interesting  topics  and  demonstrations  include  the  following: 

-  E-rep  -  editable,  high-level  representation  for  geometric  modelling 
‘  new  alternatives  for  constraint  based  design 

-  design  of  objects  based  on  MAT  (Medial  Axes  Transform) 

-  definition  of  free-form  objects  based  on  a  polyhedron,  continuity  problems, 
interpolation  and  approximation  of  data  points,  smoothing 

-  collaborative  multimedia  design 

-  implicit  algebraic  curves  and  surfaces 

I  also  met  Prof.  Dave  Anderson  at  the  School  of  Mechanical  Engineering.  Discussions 
were  focused  on  feature  extraction  for  machining,  feature  based  tolerance  representation 
and  problems  of  5-axis  NC  manufacturing. 

i  presented  a  seminar  on  the  current  problems  of  genera!  topology  surface  modelling, 
which  was  followed  by  questions,  remarks  and  a  discussion.  The  abstract  of  the  talk  can 
be  found  in  the  Appendix. 

The  visit  was  a  very  useful  opportunity  to  exchange  ideas  in  the  field  of  Geometric 
Modelling  and  CAD/CAM.  I  would  like  to  express  my  gratitude  to  all  individuals  and 
organizations  who  made  this  possible. 


Mesa.  June  3,  1993 


Dr.  Tamas  Varady 


Appendix 


Poiynomia!  patches  for  genera!  topology  surface  modelling 
and  vertex  blending 

Dr.  Tam  as  Varady 
Geometric  Modelling  Laboratory 
Computer  and  Automation  Institute 
Hungarian  Academy  of  Sciences 

(at  present  -  Department  of  Computer  Science  and  Engineering, 
Arizona  State  University ) 


There  are  several  techniques  to  interpolate  general  topology  networks  of  free-from 
curves.  These  netvi/orks  contain  n-sided  regions  and  nodes  with  n  ingoing  edges,  where  n 
is  not  restricted  to  be  four  as  in  case  of  regular  grids.  Most  of  the  known  solutions  are 
based  on  speciai  surface  formulations,  which  cannot  be  directly  converted  into  the 
standard  representations  of  Bezier  or  B-sp!ine  surfaces.  In  fact  this  is  an  important  issue, 
since  geometric  data  must  be  exchanged  between  different  CAD  systems  and 
intersections/interrogations  possibly  should  be  computed  by  standard  libraries  not  by 
specific  routines. 

After  a  short  introduction  to  the  whole  area  the  problems  of  using  polynomial  patches  wil! 
be  described,  concentrating  on  how  positional  and  cross-derivative  constraints  of  an  n- 
sided  patch  can  be  satisfied.  The  other  crucial  issue  to  be  discussed  is  the  setting  of  twist 
vectors  at  the  nodes  of  the  network,  including  the  original  nodes  and  the  ones  created 
artificially  in  the  middle  of  the  n-sided  patches.  The  technique  presented  is  directly 
applicaWe  to  curvenet  interpolation. 

Another  related  problem  is  that  of  vertex  blending,  when  n  blended  edges  must  meet 
smoothly  at  a  vertex  of  a  geometric  mode!.  Certain  boundaries  are  defined  by  the  edge 
biends  themselves,  other  ones  are  just  constrained  along  the  so-called  spring  curves, 
which  lie  on  the  primitive  faces  to  be  blended.  The  requirements  of  vertex  blending  are 
followed  by  a  special  n-sided  patch  construction,  based  on  the  previous  considerations. 


